An Algorithm for Infinite Horizon Lot Sizing with Deterministic Demand
نویسندگان
چکیده
منابع مشابه
An algorithm for general infinite horizon lot sizing with deterministic demand
We present an algorithm for solving an infinite horizon discrete time lot sizing problem with deterministic non-stationary demand and discounting of future cost. Besides non-negativity and finite supremum over infinite horizon, no restrictions are placed on single period demands. (In particular, they need not follow any cyclical pattern). Variable procurement cost, fixed ordering cost, and hold...
متن کاملThe value function of an infinite-horizon single-item lot-sizing problem
We characterize the value function of a discounted, infinite-horizon version of the single-item lot-sizing problem. As corollaries, we show that this value function inherits several properties of finite, mixedinteger program value functions; namely, it is subadditive, lower semicontinuous and piecewise linear.
متن کاملA Dynamic Lot-Sizing Model with Demand Time Windows
One of the basic assumptions of the classical dynamic lot-sizing model is that the aggregate demand of a given period must be satisfied in that period. Under this assumption, if backlogging is not allowed then the demand of a given period cannot be delivered earlier or later than the period. If backlogging is allowed, the demand of a given period cannot be delivered earlier than the period, but...
متن کاملLot-sizing Rule and Freezing the Master Production Schedule under Capacity Constraint and Deterministic Demand
This paper investigates the performance impact of lot-sizing rule (LSR) selection and freezing of the master production schedule (MPS) in multi-item single-level systems with a single resource constraint under deterministic demand. The results of the study show that the selection of LSRs and the parameters for freezing the MPS have a significant impact on total cost, schedule instability, and t...
متن کاملrobust simultaneous lot-sizing & scheduling model with uncertain demand
optimization models have been used to support decision making in production planning for a long time. however, several of those models are deterministic and do not address the variability that is present in some of the data. robust optimization is a methodology which can deal with the uncertainty or variability in optimization problems by computing a solution which is feasible for all possible ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics
سال: 2014
ISSN: 2152-7385,2152-7393
DOI: 10.4236/am.2014.52023